M=70;
N=500;
words=[157,157,157,526,998,852,814,533,157,998,580,164,998,182,182,431,533,182,537,812,526,685,812,398,852,880,788,814,112,350,537,991,991,991,91,783,398,951,460,367,113,359,124,36,915,991,852,602,426,182,915,351,929,11,929,798,112,602,814,765,147,808,765,863,991,381,773,863,602,164,788,459,147,159,814,773,489,91,327,991,113,372,788,732,929,327,763,124,808,289,516,381,147,776,405,773,788,147,536,951,358,157,398,746,929,430,765,91,307,253,489,94,157,609,351,267,381,307,991,643,700,685,880,776,929,147,568,951,112,318,182,307,253,763,328,547,289,91,533,961,808,685,324,863,563,235,489,188,991,939,431,732,783,379,398,293,580,36,367,108,460,147,685,235,765,930,327,334,293,679,398,124,91,726,372,358,662,580,124,575,929,351,596,145,643,808,776,304,196,366,915,852,367,896,961,488,892,917,930,891,159,304,580,147,890,891,91,580,580,659,580,125,307,863,662,404,122,903,533,612,557,679,125,381,783,460,896,679,44,5,375,691,131,147,961,235,235,312,318,182,372,404,667,516,557,852,756,633,609,14,756,394,814,929,894,77,6,99,358,184,696,532,23,488,307,147,312,235,489,5,488,956,991,165,852,99,75,670,91,576,113,609,146,763,171,676,939,405,61,286,490,19,726,217,799,516,405,715,5,876,775,379,379,121,182,679,108,157,718,150,880,129,221,886,184,934,852,744,207,359,959,580,510,23,112,701,182,367,431,750,653,892,516,746,636,679,263,735,125,36,125,125,358,146,956,182,974,428,779,922,685,685,870,182,744,667,214,702,557,184,473,125,759,799,859,580,150,513,746,99,922,759,552,513,742,730,501,304,358,99,602,125,122,729,345,388,182,951,808,326,377,923,613,638,612,235,891,763,982,307,621,354,775,701,175,53,539,765,532,182,929,691,35,345,325,147,16,235,164,383,612,886,377,959,973,947,949,579,872,235,591,146,467,289,750,145,482,750,516,460,184,19,150,833,602,121,576,981,204,307,750,398,274,460,404,55,312,643,456,129,685,564,394,580,304,537,428,318,650,589,756,903,715,426,125,643,307,808,473,458,540,621,547,563,348,427,744,744,872,184,113,744,237,563,125,348,903,846,286,86];